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International application No. 
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1. Basis of the report 



This report has been drawn on the basis of (Replacement sheets which have beenjumished to the receiving Office in response to an invitation 
' under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 



the intenvational application as originally filed. 

I I the description, pages 

pages 

pages J 

pages 



1-5 



as originally filed, 
filed with the demand, 
_, filed with the letter of 
, filed with the letter of 



10 August 2000 n0.08.2(X>0) 



□ 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

_ , filed with the letter of 

, filed with the letter of 



I I the drawings, 



sheets/fig _ 
sheets/fig . 
sheets/fig . 
sheets/fig , 
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, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 



I I the drawings, sheets/fig 



I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
' — ' to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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Tftemational application No. 
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I. Basis of the report 



1 . This r^rt has been drawn on the basis of (Rqytacement sheets which have been Jiimished to the receiving Offwe in response to an invitation 
wider Article 14 are referred to in this report as "original^ filed" and are not annexed to the report since they do not contain a/nendments.): 

Continuation of: Box 1.5. 



3. PCT Article 34(2) (b) 



Claim 2 contains the feature "and additionally defines 
the embedding sequence". Claim 3 contains the feature 
"in consideration of the embedding sequence". These 
features have not been disclosed in the application as 
filed, and consequently the requirements of PCT Article 
34(2) (b) are not met. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-3 



1-3 



1-3 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

1. PCT Article 33 



1.1. 



Prior art 



The following documents are considered to be of relevance 
to the application: 



Dl: 



D2 
D3 
D4 
D5 



Proc. Intl. Conference on Image Processing (ICIP) , 

New York, US, IEEE, 1996, pages 227-230: Schneider 

M. et al. 

US-A-5 499 294 

US-A-5 809 160 

DE-A-196 15 301 

EP-A-0 845 758. 



Documents D4 and D5 have not been indicated in the 
international search report. 

1.2. Claim 1 

Dl discloses processes for producing digital watermarks as 
per the preamble of Claim 1; see page 229, the right-hand 
column, paragraph 2 up to and including page 230, the 
left-hand column, paragraph 1. Digital watermarks are 
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national application No. 
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PCX/ 



digital signatures which are embedded in user data in a 
concealed manner. The use of watermarks is known - see 
Dl, section 2.0; page 229, paragraph 2 - for linking the 
author of a work to its data. In this instance, the 
problem described in the present application can also 
occur, namely that a work is provided with several 
different watermarks so that the true author cannot be 
easily established. Dl also points out - see section 2.0 
- that a watermark of the type known to date is not 
sufficient to prove authorship. 

Moreover, Dl discloses the use of digital signatures as a 
means for verifying the authenticity of data or the 
manipulation of data; see Dl, sections 3.0 to 5.0, for 
example. Dl indicates the extraction of suitable 
signatures from the data content by means of the hash 
function ("content based signature". Figure 2). The 
result from the hash function is combined with a private 
code to produce a signature which comprises both 
characteristics of the original work and the identity of 
the author; see Dl, page 229, paragraph 2, lines 1-2. 
This combination permits the discovery of manipulations 
(the addition of a foreign signature) of the original work 
by means of the hash function and, moreover, enables the 
authorship to be verified. 

According to Dl, a "signature" is produced in addition to 
the data of an original work and can be transmitted in 
parallel to that data without the original data being 
changed. In contrast, when a signature is introduced or 
embedded into the data of the original work in a concealed 
manner, a watermark is produced. Dl discloses the use of 
signatures of the type described explicitly in Claim 1 
("content based signatures", see Figure 2) as watermarks; 
see Dl, page 229, paragraph 2, in particular lines 1-2 in 
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conjunction with lines 4-10. Consequently, the preamble 
of Claim 1 has been anticipated by Dl . 



The characterising part of Claim 1 comprises the following 
features : 

(a) the watermark is reversibly (i.e. removably) embedded 
in the document - this implicitly requires a process 
suitable for embedding the watermark; 

(b) the corresponding watermark is in fact removed from 
the document so as to reconvert the document to its 
original state. 

The relevant prior art discloses the extraction of a 
watermark which is embedded in a document. However, in 
the present instance, the term "extraction" is to be 
interpreted merely to mean "read out" since none of the 
currently available documents suggests that a document 
without a watermark would be produced from a document with 
a watermark. 



Insofar as the problem which can be derived from feature 
(b) , namely to remove a watermark already embedded in a 
document, does not appear to be known or suggested by the 
currently available prior art, it can therefore be 
regarded as novel and inventive. 

The required technical solution, namely to embed a 
watermark reversibly, requires the use of a process 
suitable for this purpose, but neither Claim 1 nor the 
description indicate any special technical features in 
this regard; see also paragraph 2 in Box VIII. In the 
absence of such special features - even if such special 
technical features were to be present but were trivial - 
the subject matter of Claim 1 is nevertheless considered 
to be the so-called problem addressed by the invention 
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(the requirements of PCX Article 33(2) and (3) are met) 



The invention is industrially applicable. 



1.2. Observatilons 



The additional feature contained in Claim 2, namely to 
provide an authentic time stamp in the digital watermark, 
is likewise previously known from Dl; see page 229, 
paragraph 2, lines 2-4. 

D2, like Dl, indicates the production of a digital 
signature assigned to an original image, said signature 
comprising both a hash value and a private code. However, 
the signature is not used in a watermark. 

D3 shows a process for embedding signature information in 
original data in the form of watermarks; however, there is 
no indication of a hash function. 



Moreover, both D4 (see abstract) and D5 (see abstract) 
disclose the embedding of a digital signature in data to 
be made authenticatable, a code or a secret code in each 
case being combined with an extract of the data to form a 
signature to be embedded. The relevance of D4 and D5 
corresponds in each case to that of Dl . 
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Vin. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, arc made: 

2 . PCT Articles 5 and 6 

The description - see page 3, lines 5-6 - relates to 
"following embodiments" of the invention. In fact, only 
one paragraph - see page 3, lines 8-14 - is concerned with 
the invention according to Claim 1 and in terms of 
substance does not go beyond the subject matter of Claim 
1. The additional features in the indicated paragraph 
concern merely desired results ("and so that ... can be 
produced again") . 

The description does not indicate which special technical 
features are required in order to embed a watermark in a 
reversible, i.e. removable manner . Moreover, there are no 
special technical features present which would induce a 
person skilled in the art to remove an embedded watermark. 

Consequently, the invention has not been disclosed in a 
manner sufficiently clear and complete for it to be 
carried out by a person skilled in the art. Therefore, 
the application does not meet the requirements of PCT 
Article 5 and PCT Rule 5.1(a) (v). 

The deficient disclosure of the invention also results in 
a lack of support for the claims by the description (the 
requirements of PCT Article 6 are not met) . 

Moreover, Claim 1 does not meet the requirements of PCT 
Article 6 since it does not indicate the technical 
features which are essential to the invention. 
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GEBIET DES PATENTWESENS ' 



REC'D 2 3 NOV 2000 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



PCV 



Aktenzeichen des Anmelders Oder Anwatts 
P97124W0.1P 


siehe Mitteilung uber die Ubersendung des intemationalen 
WEITERES VORGEHEN vortaufigen Priifungsbericht (Fomiblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EP99/06187 


Internationales Anmeldedatum^ag/TWonat/Jaftr; 
23/08/1999 


Priorilatsdatum (Tag/Monat/Tag) 
09/10/1998 


Internationale PatentWassification (IPK) oder nationale Klassifikation und IPK 
H04N1/32 


Anmelder 

DEUTSCHE TELEKOM AG et al. 



1 . Dieser Internationale vortauf ige Prufungsbericht wurde von der mit der internationale vorlauf igen Prufung beauftragte 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 8 Blatter einschlleBlich dieses Deckblatts. 

H AuRerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mIt Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geSndert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtllnlen zum PCT). 

Diese Aniagen umfassen insgesamt 6 Blatter. 



3. Dieser Bericht enthSIt Angaben zu folgenden Punkten: 
I S Grundlage des Berichts 



Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der ertinderische Tatigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 
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III 
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IV 


□ 


V 




VI 
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VMI 
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Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
29/01/2000 



Datum der Fertigstellung dieses Berichts 
21.11.2000 



Name und Postanschrift der mit der internationalen vonSufigen 
Prufung beauftragten Behdrde: 
Europaisches Patentamt 

0-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



BevoIlmSchtigter Bediensteter 
Loeser, E 

Tel. Nr. +49 89 2399 8482 
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Fomblatt PCT/1 PEA/409 (Deckblatt) (Januarl994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Intemationaies Aktenzeichen PCT/EP99/061 87 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 bin vorgelegt warden, gelten im Rahmen dieses Berichts als 'ursprunglich eingereicht' and sind ihm 
nicht beigefugt, weil sie keine Anderungen enthaiten.y. 
Beschreibung, Seiten: 

1-5 eingegangen am 10/08/2000 mit Schreiben vom 10/08/2000 

Patentanspruche, Nr.: 

1-3 eingegangen am 10/08/2000 mit Schreiben vom 10/08/2000 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofem 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen Behorde in der Sprache: , zur Verfugung bzw. wurden in dieser Sprache eingereicht; 
dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
Internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computertesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, dass das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, dass die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 
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5. S Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen ersteltt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regal 70.2(c)). 

(Aui Ersatzbiatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 

beizufugen). 

siehe Beiblatt 

6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-3 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-3 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -3 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VIM. Bestimmte Bemerkungen zur internatlonalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschrelbung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestiitzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 



Fomnblatt PCT/I PEA/409 (Felder I- VII I, Blatt 2) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzelchen PCT/EP99/061 87 



1. Betr. Abschnitt V - Artikel 33 PCX 
1.1 Stand der Technik 

Folgende Dokumente werden als relevant fur die Anmeldung 
erachtet: 

Dl : Proc - Intl. Conference on Image Processing (ICIP), New York, 

US, IEEE, 1996, S. 227-230: Schneider M et al . 
D2: US-A-5 499 294; 
D3 : US-A-5 809 160; 
D4 : DE-A-19 615 301; 
D5: EP-A-0 845 758. 

Die Dokumente D4 und D5 wurden im internationalen Recherchen- 
bericht nicht angegeben. 

1.2. Anspruch 1 

Dl offenbart Verfahren zur Erzeugung digitaler Wasserzeichen 
gema£ dem Oberbegriff von Anspruch 1 (S. 229 rechte Spalte Abs . 
2 bis einschl. S. 230 linke Spalte Abs. 1). Digitale Wasser- 
zeichen sind digitale Signaturen, die in Nutzdaten versteckt 
eingebettet werden, Wasserzeichen dienen in bekannter Weise (Dl : 
Abschnitt 2.0; S-229 Abs. 2) dazu, den Autor eines Werkes mit 
dessen Daten zu verknupfen. Dabei kann das auch in der vor- 
liegenden Anmeldung beschriebene Problem auftreten, daS ein Werk 
mit mehreren unterschiedlichen Wasserzeichen versehen ist, so 
dafi der wahre Autor nicht ohne weiteres zu ermitteln ist . Hierzu 
wird auch in Dl (Abschnitt 2.0) angemerkt, dafi ein Wasserzeichen 
wie bis dato bekannt nicht ausreicht zum Beweis der Urheber- 
schaf t . 

Ferner offenbart Dl die Verwendung digitaler Signaturen als Mit- 
tel zum Nachweis der Authent izitat von Daten bzw. der Manipula- 
tion von Daten (Dl: z.B. Abschnitte 3.0 bis 5.0). In Dl wird ge- 
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zeigt, geeignete Signaturen aus dem Dateninhalt mittels Hash- 
Funktion zu extrahieren ("content based signature". Fig. 2). 
Dabei wird des Ergebnis der Hash-Funktion mit einem privaten 
Schlussel kombiniert, so dafi insgesamt eine Signatur entsteht, 
die sowohl Charakteristika des Originalwerkes als auch die Iden- 
titat des Autors beinhaltet (Dl : S. 229 Absatz 2 Zeilen 1-2). 
Diese Kombination ermoglicht es, Manipulationen (etwa das Hinzu- 
fugen einer fremden Signatur) am Orignalwerk mittels der Hash- 
Funktion entdecken und zum anderen den Beweis der Urheberschaf t 
zu fuhren. 

Gemafi Dl wird eine "Signatur" zusatzlich zu den Daten eines Ori- 
ginalwerks erzeugt und kann parallel zu diesem ubermittelt wer- 
den, ohne die Originaldaten zu verandern. Wenn eine Signatur 
dagegen in die Daten des Originalwerkes versteckt eingebracht 
bzw. eingebettet wird, entsteht ein Wasserzeichen . Dl offenbart, 
Signaturen der in Dl ausfuhrlich beschriebenen Art ("content 
based signatures", s. Fig. 2) als Wasserzeichen zu benutzen (Dl : 
S.229 Absatz 2, insbesondere Zeilen 1-2 in Verbindung mit Zeilen 
4-10) . Damit ist der Oberbegriff von Anspruch 1 durch Dl vorweg- 
genommen . 

Das Kennzeichen des Anspruches Dl beinhaltet folgende Merkmale : 

(a) das Wasserzeichen ist reversibel (d.h. wiederentf ernbar) in 
das Dokument eingebettet - dies erfordert implizit ein dazu 
geeignetes Verfahren zur Einbettung des Wasserzeichens ; 

(b) das entsprechende Wasserzeichen wird tatsachlich aus dem 
Dokument entfernt, um das Dokument wieder in seinen 
Originalzustand zu uberfuhren. 

Der vorliegenden Stand der Technik offenbart, ein in ein 
Dokument eingebettetes Wasserzeichen zu extrahieren. Der Begriff 
"Extraktion" ist jedoch im vorliegenden Fall lediglich als 
"Auslesen" zu interpretieren, weil keines der gegenwartig 
verfiigbaren Dokumente angibt, daS aus einem Dokument mit 
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Wasserzeichen ein Dokument ohne Wasserzeichen erzeugt wurde . 

Insofern scheint die aus Merkmal (b) ableitbare Aufgabe, ein 
bereits in ein Dokument eingebettetes Wasserzeichen wieder zu 
entfernen, nicht aus dem gegenwartig verfugbaren Stand der 
Technik bekannt oder nahegelegt zu sein und somit neu und 
erf inderisch. 

Die dazu erf orderliche technische Losung, namlich ein Wasser- 
zeichen reversibel einzubetten, erfordert den Einsatz eines dazu 
geeigneten Verfahrens, dessen diesbezuglich besondere technische 
Merkmale jedoch weder im Anspruch 1 noch in der Beschreibung 
angegeben sind (s.a. Paragraph 2 we iter unten) . In Abwesenheit 
solcher besonderen Merkmale, aber auch wenn solche besonderen 
technischen Merkmale vorhanden aber trivial waren, wird dennoch 
der Gegenstand von Anspruch 1 als sogenannte Auf gabenerf indung 
angesehen (Erf ordernisse der Artikel 33(2) und 33(3) erfullt) . 

Die Erf indung ist gewerblich anwendbar . 

1.2. Bemerkungen 

Das in Anspruch 2 enthaltene Zusatzmerkmal , im digitalen Wasser- 
zeichen einen authentische Zeitstempel vorzusehen, ist ebenfalls 
aus Dl vorbekannt (S. 22 9 Abs . 2 Zeilen 2-4) . 

D2 zeigt wie Dl die Erzeugung einer einem Originalbild zugeord- 
neten digitalen Signatur, die sowohl eine Hash-Wert als auch 
einen privaten Schlussel umf aSt . Die Signatur wird jedoch nicht 
in einem Wasserzeichen verwendet . 

D3 zeigt ein Verfahren zum Einbetten von Signaturinf ormation in 
Originaldaten als Wasserzeichen, ohne jedoch eine Hash-Funktion 
zu erwahnen. 
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Ferner offenbaren sowohl D4 ( Zusammenf assung) als auch D5 
(Zusammenf assung) das Einbetten einer digitalen Signatur in 
authentif izierbar zu machende Daten, wobei jeweils ein Schlussel 
bzw. geheimer Schlussel mit einem Extrakt der Daten zu einer 
einzubettenden Signatur kotnbiniert wird. Die Relevanz von D4 und 
D5 entspricht jeweils der von Dl . 

2. Betr. Abschnitt VIII - Art. 5 und 6 PCT 

Die Beschreibung (S. 3 Zeilen 5-6) verweist auf "nachf olgende 
Ausf uhrungsbeispiele" der Erfindung. Tatsachlich befafit sich nur 
ein einziger Absatz (S. 3 Zeilen 8-14) mit der Erfindung nach 
Anspruch 1 und geht in der Substanz nicht uber den Gegenstand 
von Anspruch 1 hinaus . Jegliche weiteren Merkmale im genannten 
Absatz betreffen lediglich gewiinschte Ergebnisse ("und zwar so, 
daS- . . wiederhergestellt werden kann"). 

Die Beschreibung gibt keinen Hinweis darauf, welche besonderen 
technischen Merkmale erforderlich sind, um ein Wasserzeichen 
reversibel. d.h. wiederent f ernbar einzubetten. Des weiteren 
fehlen jegliche besonderen technischen Merkmale, die dem Fach- 
mann eine Anleitung geben, ein eingebettetes Wasserzeichen 
wiederzuentf ernen . 

Somit fehlt insgesamt die erf orderliche deutliche und vollstan- 
dige Offenbarung der Erfindung derart, daS der Fachmann sie da- 
nach ausfiihren kann. Die Anmeldung verletzt daher die Erforder- 
nisse des Artikels 5 PCT und der Regel 5.1. (a)v) PCT. 

Aus der mangelnden Offenbarung der Erfindung folgt auch eine 
mangelnde Stiitzung der Anspriiche durch die Beschreibung 
(Erfordernisse des Artikels 6 PCT nicht erfullt) . 

Anspruch 1 verletzt ferner die Erfordernisse des Artikels 6 PCT 
weil in ihm die erf indungswesent lichen technischen Merkmale 
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nicht angegeben sind. 

3. Betr. Abschnitt I - Art. 34(2)b) PCT 

Anspruch 2 enthalt das Merkmal "und zusatzlich die Reihenfolge 
der Einbettung definiert". Anspruch 3 enthalt das Merkmal "unter 
Berucksichtigung der Einbettungsreihenf olge " . Diese Merkmale 
sind in der urspriinglich eingereichten Anmeldung nicht 
offenbart, so da£ Artikel 34(2)b) verletzt ist. 
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Verfaliren zum Generieren von digitalen Wasserzeichen fur 
elektronische Dokumente 

Besclireibung 

5 

Die Erfindung bezieht sich auf ein Verfahren der im Ober- 
begriff des Patentanspruchs 1 naher bezeichneten Art, das im 
Postscript, JPEG, MPEG-1 beschrieben ist. 

10 Dokumente, die in elektronischer Form vorliegen, sind ohne 
Qualitatsverlust beliebig oft kopierbar. Es mussen daher 
maglichst zuverlSssige Verfahren eingesetzt werden, die eine 
unkontrollierte Verteilung solcher Dokumente verhindern, um 
die Rechte des geistigen Eigentumers zu schutzen. 

15 

Durch das schnelle Wachstum des Internets und die dadurch 
entstandene MCglichkeit, Dokumente digital zu verbreiten, 
entsteht ein steigender Bedarf zum Schutz vor illegaler 
Verbreitung von Dokumenten und damit zum Schutz eines Copy- 
20 right inhabers vor Raubkopien. 

Zu diesem Zweck arbeiten groBe Firmen, wie IBM, NEC und 
Microsoft, aber auch kleinere Firmen, wie Digimarc (siehe 
Funkschau 17/97; S. 21) und Forschungsinstitute, wie die 

25 Fraunhofergesellschaft IGD und die GMD Darmstadt daran, 

sogenannte digitale Wasserzeichen in Dokumente einzubetten. 
Bei Verfahren auf dieser Grundlage wird eine Information, die 
den Copyrightinhaber identif iziert , unsichtbar in die zu 
schOtzenden Dokumente eingebracht. Es wird im Dokument so 

30 versteckt, dali kein AuBenstehender es entdecken kann. Nur der 
Eigentilmer selbst kann mit Hiife seines geheimen Schlussels 
das Wasserzeichen sichtbar machen und so, z. B. im Falle 
eines Rechtsstreits, beweisen, dali er tatsachlich der 
EigentOmer ist. 
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Die Art des eingebrachten digitalen Wasserzeichens kann 
unterschiedlich sein und hSngt dabei vom jeweiiigen Typ des 
Dolcuments ab (z. B. Postscript, JPEG, MPEG-1). 

5 So ist z. B. von Schneider, M. et al. im Aufsatz: "ROBUST 

CONTENT BASED DIGITAL SIGNATURE FOR IMAGE AUTHENTICATION" in 
Proc. Intl. Conference on Image Processing (ICIP) New York, 
US, IEEE, 1996, S. 227-230 ein Verfahren zur versteckten 
Einbettung digitaler Signaturen in die Nutzdaten zum Nachweis 
der Authentizitat von Daten, bzw. deren Manipulation 
beschrieben, indem Signaturen mittels Hash- Funktion 
extrahiert werden und das Ergebnis mit einem privaten 
Schiassel kombiniert wird, so daB insgesamt eine Signatur 
entsteht, die sowohl Charakteristika des Originalwerkes als 
auch die Identitat des Autors beinhaltet. 



10 



15 



20 



Eine soiche Signatur kann, gemaB dieser VerGf f entlichung, 
parallel zu den Daten des Originalwerkes ubermittelt oder 
auch darin so versteckt werden, daft sie als Wasserzeichen 
dient. Auch kann danach zusStzlich das digitale Wasserzeichen 
mit einem authentischen Zeitstempel versehen werden. 



Auch die US- A- 5 4 99 294 beschreibt die Erzeugung einer 
einem Originalbild zugeordneten digitalen Signatur, die 
25 sowohl einen Hash- Wert als auch einen privaten SchlOssel 
umfaBt. Diese Signatur wird jedoch nicht in einem 
Wasserzeichen verwendet . 

Die US- A- 5 809 160 zeigt ein Verfahren zum Einbetten von 
30 Signaturinformationen in Originaldaten als Wasserzeichen, 
ohne jedoch eine Hash - Funktion zu erwahnen. 

Weiterhin offenbaren die Zusammenf assungen von DE 19 615 301 
Al und EP 0 845 758 A3 das Einbetten einer digitalen Signatur 
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3 




in authentif izierbar zu machende Daten, wobei jeweils ein 
Schlussel bzw. geheimer Schlussel mit einem Extrakt der Daten 
zu einer einzubettenden Signatur kombiniert wird. 

5 Digitale Wasserzeichen erlauben es dem Copyrightinhaber, sein 
geistiges Eigentum an einem illegal verteilten Dokument nach- 
zuweisen. Digitale Wasserzeichen erlauben es jedoch nicht, 
den Verursacher der illegalen Verteilung zu ermitteln und ihm 
die illegale Verteilung nachzuweisen, well es, im Gegensatz 

10 zum elektronischen Fingerabdruck, keine Hinweise auf einen 

berechtigten EmpfSnger einer Kopie des Dokuments enthSlt- Ein 
solcher Empfanger, der bei einer Weiterverteilung selbst als 
Urheber auftreten will, kann das Dokument ebenfalls mit 
seinem digitalen Wasserzeichen versehen. Das kann zu der 

15 paradoxen Situation fuhren, daB im Falle eines Rechtsstreits 
beide Kontrahenten ihr Wasserzeichen im strittigen Dokument 
nachweisen konnen und sich gegenseitig der unerlaubten Kopie 
beschuldigen, 

20 Das Gericht kann in einem solchen Fall nur dann eine korrekte 
Entscheidung fallen, wenn der wahre Urheber noch ein Dokument 
ohne beide Wasserzeichen oder nur mit seinem Wasserzeichen, 
ohne das des Kontrahenten, nachweisen kann. Das kann jedoch, 
besonders bei sehr umf angreichen Dokumenten, die nur in einer 

25 mit digitalem Wasserzeichen versehenen Kopie auf einem 

Offentlich zugSnglichen Server liegt, nicht mOglich sein. 

Die Aufgabe der Erfindung ist es, dem wahren Urheber, auch in 
solch schwierigen FSllen, den Nachweis seines geistigen Ei- 
30 gentums unstrittig zu ermOglichen. 

Mit dem im Kennzeichen des Patentanspruchs 1 angegebenen 
Verfahren wird das ermoglicht, well das Verfahren reversibel 
ist und damit das digitale Wasserzeichen, zwecks Oberprafung 
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A 



der Identitat des EigentOmers, vom Dokument wieder getrennt 
werden kann-. 



5 Verfahren noch sicherer fdr den Nachweis von Angriffen 

Dritter gestaltet und mit dem Kennzeichen des Anspruchs 3 
wird die Verf ahrensweise der Oberprufung bei mehreren 
Wasserzeichen erklSrt. 

10 Anhand des nachf olgenden Ausf uhrungsbeispieis wird die 
Erfindung nSher erklart: 

Entsprechend den erwShnten bekannten Verfahren ist das 
Wasserzeichen nicht allein von der Identitat id des 

15 Eigentumers, sondern zusfitzlich vom Dokument m abhSngig. Dazu 
wird ein Hashwert h (m) des Dokuments m erzeugt und das 
Wasserzeichen (id, h(m)) im Dokument nach dem Grundgedanken 
so versteckt, dafi nach Entfernung des Wasserzeichens das 
Dokument m in seinem ursprQnglichen Zustand wieder 

20 hergestellt werden kann. 

warde nun ein Angreifer die gleiche Strategie, wie oben 
zitiert, verfolgen, so wiirde folgendes passieren: 

• Der wahre Urheber A legt das Dokument m' auf einem Server 
25 ab, das man erhait, wenn man in m das Wasserzeichen 

{a,h(m) ) einfugt. 

• Ein Angreifer B manipuiiert dieses Dokument zu m' ' , indem 
er in m' zusStzlich das Wasserzeichen {b,h(m')) einfUgt. 

• Das Gericht kann nun ein Verfahren dadurch entscheiden, 

30 indem es die beiden Kontrahenten auffordert, ihre Wasser- 



Mit dem Kennzeichen des' Patentanspruchs 2 wird dieses 



zeichen (a) offenzulegen und dann (b) aus dem Dokument zu 
entfernen, Dann kann das Gericht aus dem wasserzeichen- 
freien Dokument m den Hashwert h (m) berechnen und uber- 
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prtifen, in welchem der beiden Wasserzeichen dieser Wert 
enthalten ist. 

• Alternativ bzw. zusStzlich konnte das Gericht auch beide 
Kontrahenten dazu auffordern, jeweils ihr Wasserzeichen zu 
5 entfernen, und dann aus den beiden verschiedenen 

Dokumenten m' und m* die Hashwerte berechnen und priifen, 
in welchem Wasserzeichen diese Hashwerte enthalten sind. 

Die erwahnte Weiterbildung des Verfahrens beruht darauf, daB 
in das Wasserzeichen ein authentischer Zeitstempel mit ein- 
geht. Ein solcher authentischer Zeitstempel ist dabei ein 
Zeitwert t zusairatien mit Zusat zinf ormation x, der von einer 
unabhangigen Institution mit einer digitalen Unterschrif t , 
etwa in der Form sig(t,x), versehen wurde. 



10 



15 



20 



Das in das Dokument einzubringende Wasserzeichen besteht in 
diesem Fall aus einem authentischen Zeitstempel, bei dem die 
Zusatzinformation mindestens den Hashwert h (m) des Dokuments 
m enthait, und der Identitat des Eigentumers, z. B. in den 
Formen: (a, sig ( t , h (m) ) ) oder sig ( t , ( a, h (m) ) ) . 
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(3) Pa^entanspruche 

1. Verfahren zum Generieren von digitalen Wasserzeichen ftir 
elektronische Dokumente, bei dem vom Eigentumer eines Do- 

5 kuments als Identitatsnachweis id im Dokument ein digita- 

les Wasserzeichen versteckt wird, das vor deiri Verstecken 
neben dem Identitatsnachweis id mindestens mit dem Hash- 
wert h (m) des Dokuments versehen wurde und mit einem ge- 
heimen SchlUssel zum Sichtbarmachen des Wasserzeichens 
10 versehen wird, 

dadurch gekennzeichnet, dali, 
zum Nachweis der wahren Urheberschaf t , das/die reversibel 
eingebettete (n) Wasserzeichen mit Hilfe des/der geheimen 
SchlusseKs) wieder entfernt wird bzw. werden, urn den 

15 Originalzustand des Dokuments wieder herzustellen bzw. 

anhand von deren Hashwerten zu prOfen. 



2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi> das 
digitale Wasserzeichen vor dem Verstecken neben dem Iden- 
20 titatsnachweis id mit einem authentischen Zeitstempel 

versehen wird, der neben dem Zeitwert t mindestens auch 
den Hashwert h(m) des Dokuments enthSlt und zusStzlich die 
Reihenfolge der Einbettung definiert. 



25 3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi zum 
Oberprufen der Eigentumerschaf t eines elektronischen Doku- 
ments, in das mehrere verschiedene Wasserzeichen entspre- 
chend Anspruch 1 eingebettet wurden, alle eingebetteten 
Wasserzeichen entfernt werden, vorzugsweise unter BerOck- 

30 sichtigung der Einbettungsreihenf olge, und anschliefiend 

der Hashwert des so entstandenen Dokuments gebildet wird, 
der mit den in den einzelnen Hashwerten in den verschie- 
denen Wasserzeichen verglichen wird, um den ursprunglichen 
Eigentiimer zu bestimmen. 
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Feld Nr. II ANMELDER 



BezetchnuTi^ Bet der Aruchrift sind die Postleitzahl und der Name des Stoats anzu^ben. Der 
m dtesem FeU m der Anschnft angesebene Stoat ist der Stoat des Sitzes oder Wofmsitzes des 
Anmelders. sojem nachsteherta kein Stoat des SiCes oder Wohnsitzes ar^geben isl) 

pEUTSCHE TELEKOM AG 
Friedrich-Ebert-Allee 1 40 

53113 Bonn 
Oeutsdiland 



□ Diese Person ist 
gleicbzeitig Erfinder 



Femschreibnr.: 



Staatsangeh6rigkeit(Staat): 


Sitz Oder Wohnsitz (Sta 


at): 

DE 


KcM Person islAnmcldcr |— I alleBestim- alleB«tiiiiiimngsitaalcnmitAusnahme 1 1 nurdicVerarngten 1 1 dieimZusatzfcId 

turtolgendeStaaten: 1 1 musgsstaaten 1 ^ | derVetcuugteaStaaten vonAmoika 1 J Staaten von Ameiika 1 1 angegcbenenStsatm 


Feld Nr. m WEITEItE ANMEXDER UND/ODER (WEITERE) ERFINDER 





Name und Anschnft: (Familienname, VorTuane; bet Juristischen Personen vollstdndige amtliche 
Bezeichnung. Bet tier Anschrifi sind die Postleitzahl und der Name des Stoats anzugebert Der 
m dtesem Feld in der Anschnft angegebene Stoat ist der Stoat des Sitzes oder Wohnsitzes des 
Anmelders, so/em nachstehend kein Stoat des Sitzes oder Wohnsitzes angegeben isL) 

SCHWENK; Jfirg 
Sudwestring 27 

.64807 Dieburg 
DE 



Diese Person ist: 
I I uvirAnmelder 

1X1 Anmelder und Erfinder 

□ 



nur Erfinder (Wird dieses KSstchen 
ongekreuzt. so sind die nachstehenden 
Angaben nicktnoiig.) 



Siaatsangehorigkeit (Staat): 



DE 



Sitz Oder Wohnsitz (Staat): 



DE 



Diese Person ist Anmelder 
fur fol gende S laaien: 



□ 



□ aile Besttmmuiigsstaaten mi tAiunahme 
der Veicinigten Staaten voa Amerika 



I Wl Qurdie Veraiiigten 
I ^ I Staaten von Amerika 



□ die im Zusatzfeld 



angegebenen S tn^ti-n 



IXI Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzimgsblatt angegeben. 



Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ZUSTELLANSCHRIFT 



Vertreter 



Die folgende Person wild hiermitbestellt/istbcstelUworden,umfur den (die) Anmelder — i . ,^ rTji gemeinsamer 
vor den zustandigen intemarionalen Behorden in folgender Eigenschaft zu handeln als: I I ^^^^ [XJ " ' 

Name und Anschnft ; (Familienname, Vomame; beijurUtisehen Personen vollstandge amtliche Bezeichmmg. 

Bei der Anschnft sind die Posdeiizahl und der Name des Stoats amugehen.) 

Deutsche Telekom AG 
Technologiezentrum 
Patentabteilung EK03 
64307 Darmstadt 
Deutschland 



□ 



Telefonnr.: 



Telefaxnr.: 



Femschreibnr.: 



Zustellansch rift: Dieses Kastchen ist atmikreuzen, wenn kein Anwall oder gemeinsamer Vertreter bestellt ist und statt dessen 
im obigen Feld erne spezielle Zustellanschrift angegeben ist. 



FonnblattPCT/RO/101 {Blan l)(Juli 1998; Nachdruck Juli 1999) 



Siehe Anmerkungen zu diesem Antj^agsformutar 



POTIE? 9 9 /0 6 1 8 7 



Blatt Nr. 



Fortsetzung von Feld Nr, HI WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 



m'rd kemes der folgenden Felder benuts, so soUte dieses Bitot dem Antrag nicht beigefugt warden. 



Name und Anschnft (Famlienname, Vomame: bei juristiscken Personen vollstandiee amtliche 
Bezetchnung. Bei der Anschrijt sind die PostUitzahl und der Name des Staaa arcuieben. Da- 
rn diesem Feld m der Anschnft angegebene Stoat ist der Staat des Sitzes oder Wohtsitzes des 
Anmelders. sojem nachstehend kein Staat des Sitzes oder Wohaitzes ai^egeben ist,} 

TONSING; Friedrich 
Zum Hartberg 15 

64739 Hdchst 
DE 



Staatsangehdrigkeit (Staat): 



DE 



Diese Person ist: 
I I nur Anmelder 

f ^1 Anmelder und Erfinder 

□ nur Erfinder (Wlrd dieses Kdstchen I 
angekreuzt. so sind die nachstehenden | 
Angaben nicht no tig.) 



Sitz Oder Wohnsitz (Staat): 



DE 



Diese Person ist AnnMldcr 
fur fo] gende S Us ten: 



□ 



□ alle Bestimmungsstaacen mi t Ausnahme 
der Veicimgtca Staaten von Ameiika 



I wl QUrdie Vcreinigten 
I ^ I . Staatea voa Amenlc9 . 



□ die tm Zusatrfeld 
<£^t8egebeneii Staaten I 



Name und Anschnft: '(Familiemtame. Vomame: bei Jurisdschen Perzonen voilstdndige amtliche 
Bezeichnur^. Bei der Anschrifi sind die Postleitzahl und der Name des Stoats amugeben Der 
n diesem Feld tn der Anschnfi angegebene Staat ist der Staat des Sitzes oder Wbhnsitzes des 
imetders. so/em nachstehend kein Staat des Sitzes oder Wohnsitzes angegeben ist) 



Staatsangehorigkeit (Staat): 


Sitz Oder Wohnsitz (Staat): 1 


Diese Person ist Anmelder | i allcBcstim- 
• furfoIgendeStaaten: I I muagsstaaien 


1 j allc Bcstimmuogsitaatea mit Aiunahme | | mir die Vereinigtea 
1 1 derVereiQigtBaStaatEa vonAmcrilca 1 1 Staaten vonAmerika 


dieimZusatzfeld 1 
1 J angegebenea Staaten 1 



Diese Person ist: 
I I nur Anmelder 

I I Anmelder und Erfinder 

□ nur Erfinder (Wird dieses Kastchen I 
angekreuzt. so sind die nachstehenden I 
Angabennichtnotig.) 



Name und Ansduift- (Familienname, Vomame: bei juristischen Personen volbtdndige amtliche 
Bezeichrmrtg. Bet der Anschrift sind die Postleitzahl und der Name des Stoats amugeben. Der 
j/i diesem Feld m der Anschnft angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
^4nmelaers. soJem nachstehend kein Staat des Sitzes oder Wohnsitzes ar^egeben ist) 



Diese Person ist: 
I I nur Anmelder 

I I Anmelder und Erfinder 

□ nur Erfinder (WU^ dieses Kastchen | 
angekreuzt, so sind die nachstehenden I 
Angaben nicht nottg.) 



Staatsangehorigkeit (Staat): 



Sitz Oder Wohnsitz (Staat): 



Diese Person ist Anmelder 
•dur fol gende S Laaten: 



□ alle Bestim- 
mtingsstaaten 



□ alle Bestinumuigsitaatcn mi tAiunahme 
der Veiciiiigten Staaten von Amerika 



□ our die Vereinigtea 
Staaten von Amerika 



□ 



die im ZusatzfeJd 



Name und Anschnft: (Familienname Vomame: bei juristischen Personen vollstandige amtliche 
Bezetchnung Bet der Anschnfi sind die Postleitzahl und der Name des Stoats amugeben, Der 
m dtesem Feld m der Anschnfi angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sojem nachstehend kein Staat des Sitzes oder Wohnsitzes ar^egeben ist) 


Diese Person ist: 

1 1 nur Anmelder i 






1 1 Anmelder und Erfinder 






|"~] nur Erfinder (Wird dieses Kastchen 

I 1 angekreuzt. so sind die nachstehenden 1 

Angaben nichtnotig.) 1 


Staatsangehorigkeit (Staat): 


Sitz Oder Wohnsitz (Staat): | 



Oiese Person isi Anmelder 
fur fol gende Staaten: 



□ 



alleBcsdm- 
mungisiaatcn 



nalle Bestimmungattaaies mit Amnabmc 
der VcrciniRten Staaten von Amerika 



nnurdic Vcrdnigtcn f | dieimZusatzfeld 
StAflfm vnn Amrntn I I 



Blatt Nr. 



PCT/EP99/0618 



FeW Nr. V BESTIMMUNG VON STAATEN 



RcgionaJcs PatenC 

° ^ ^?5^f"^"/;r^^P ™ ^ Lesotho, MW Malawi. SD Sudan. SL Sim Leone. 

SZ Swaailand. UG Uganda. ZW Snnbabwc und jedcr weitere Staat, dcr Vcitragsstaat dcsHaraie-ProtokoIla und dcsPCT ist 

□ KA Knrarfscbw Patent: AM 

Mcldau RU Russischc Fbdcration. TJ TadschiJdatan. TM Turinncnistan und jcder weitere Staat. der Veitragsstaat des 
Euiasischen Palcntubcrcmkomniens und des PCT ist s ««i 

^ ™ 5So^^**^ BE Bclgien, CH and LI Schwciz und Liechtenstein. CY Zypcm. 

J^THr^f^^^^w^^^^^^^ES^'"^"^ Vercinigtc3K6nigreich.GRGricchci5and 
A H r , ' Luxemburg. MC Monaco, NL Niedcriandc. FT Portugal. SE Schwcdcn und jcdcr weitere Staat 

OCT vertragsstaat des £uropdjscfacn Paten tubcrcinJconunens und dcs PCT ist 

^ Si;^"^"**"*' Jf J?"*°°» ^ CT Zcntralaftikanische Rcpublik, CG Kongo. CI Cote d'lvoire 

Kamaun. GA Gabmi, GN Guinea, GW Guinea-Bissau, ML Mali. MR Maurctanien. NE Niger. SN Senegal' 
lU Ischad. TG Togo und jcdcr wcrtcrc Staat. der Vertragsstaat dcr OAPI und des PCT iAtfaSU erne auiere SehaOreehuoA 

Oder em soiuttga Vafahren gemaiseht yrvrd, hitte auf der gepunkuten Lmie angeben) 

Natiooaies Patent (falb emt mdere Sckutzreditsart oder ein anaiges Veifahen gewunxht y,ird. hioe ax^der gepwikteten Lmie mgebm): 

□ AE Vcreinigte Arabischc Emirate □ XJl Liberia 

□ AL Albanicn Q 

□ AM Amcnicn Q 

□ AT Ostcrrcich rn 



□ 
□ 

□ 
□ 
□ 
□ 

IS 

□ 

□ 
n 

□ 
a 
a 
□ 
□ 
□ 
□ 

□ 
□ 
m 
□ 
□ 
□ 
□ 
(a 



AU Australien □ 

AZ Ascrbaidschan Q 

BA Bosnien-Herzegowina Q 

BB Barbados □ 

BG Bulgarian 

BR Biaisilicn Q 

BY Belarus q 

CA Kanada Q 

CH mid IJ Schweiz und Liechtenstein □ 

CN China □ 

Kuba □ 

Tschecfaischc Rcpublik □ 

Dcutschland Q 

Danemark pi 

Estland Q 

Spanicn Q 

Finniand Q 

Vcrcinigtcs Kdnigrcich |~| 
Grenada 

Gcorgicn □ 

□ 



LS 
LT 
LU 
LV 



Lesotho . . . 
Litauen 
Luxemburg 
Lcttland 



□ 

D 
D 

□ 
□ 
□ 
□ 



cu 
cz 

DE 
DK 
EE 
ES 
FI 
GB 
CD 
GE 

GH Ghana 
GM Gambia 
HR Kroaticn . . . 

HU Ungam 

ID Indonesicn 

Israel 

Indicn ..... 
Island 

Japan 

Kenia 

Kirgisistan . 
Dcmokratischi 



IL 
IN 
IS 
JP 
KE 
KG 
KF 



□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 



MD Rcpublik Moldau 

MG Madagaskar 

MK Die ebemalige jugoslawischc Republik 

Mazedonicn 

IVIN Mongolci 

MW Malawi 

MX Mcnko 

NO Norwegen 

NZ Ncuscdand 

PL Polcn 

PT Portugal 

RO Rum^cn 

RU Russischc Federation 

SD Sudan 
SE Schwcdcn 
SG Singapur 

SI Slowcnien 

SK Slowakei 

SL Sierra Leone 

T J Tadschikistan 

TM Turkmenistan 

TR TUrkci 

11 Trinidad und Tobago 

UA Ukraine 

UG Uganda 

US Vercinigtc Staaten von Amcrika 



UZ 
VN 
YU 
ZA 



Usbekistan 

'Vietnam . . . 
Jugoslawien 
Suda&ika . . 



KZ 
LC 
LK 



Volfcsrcpubhk Korea □ 

□ ZW Simbabwc 

RepublUc Korea Kistchcn fllr die Bcstimraung von Staaten , die dem PCT nach der 

Vcrdfifentlichung dieses Fonnblatts bcigctrctcn sind: 

Saint Lucia Q 

Sri Lanka n 



ErklSrang bz^ vorsorgttcfacr Bcstimmimgen: 
Rcgcl 4.9 Absatz b auch alle andcren nach dem Pi 
Bcstirnmungcn. die von dicsw Erklftrung ausgcnonu««. miiu. « 
dem vorbchaJtcmcrBcstatiBuna stchcn und icde zusat^ilichc Re^rtimn 



Zusatzlich zu den obcn gcnanntcn Bcstirnmungcn nimmt dcr Anmelder nach 

n^^t;^,^.,^^-. J- Ji ?rr. — zulassigcn Bestzmmungen vor mit Ausnahme dcr im Zusatzfcld gcnanntcn 

A^^^^^d!!tL"'^^i!^^._^^^''^ ausgaiommcn sind. Der Anmelder erUart. daB dicse zusdtzlichcn Bcstirnmungcn untcr 

~* *"-r > rriitTHT Air' vnr AMaitf„n„ 1^ Xrf«««**»*i Am ' 



PCT/EP 9 9 /0 6 1 8 7 



Anmeidedatum 
der fiilheren Anmeidung 
( I ag/Monat/Jahr) 


lANSPRUCH 

Aktenzeichen 
der frOhcircn Anmeidung 


^ LJ Wg^terePriontatsansprOchesmdimZusatzfeldangegeben. 

Ist die frtlhere Anznelduns eine: 


nauonale Anmeidung: 
Staat 


regionale Anmeidung: • 
regionales Amt 


intemationaie Anmeidung; 
Anmeldeamt 


Zeile(I) 

09. Oktober1998 
(Uy. 1 0. 1998) 


198 47 943.3 


DE 






Zeile(2) 










Zeae(3) 

~1 r»« ^ I J . J 











Feld Nr. Vg INTERNATIONALE RECBERCHESfBEHORDE " ■ — 



Wahl der mlcniatioaalen Recheirhenbehfirde (ISA) 

vthord^prdie Aus/^hru^g Jer i»ier^onaUn Recherche 
zustandigsind. g'henSie die von Iknen ge^he Behorde an; 
{er Zweibuckstahen-Code kann benutzf^erdenf - 

ISA / EP 



^a^a^Td^J^^W ^ ««>|.A«« Recherche bei der internanonalen Recherche nhehorde 
Otantragt oder van thr durckgejuhrt '^rden istj: 

Datum (TagmonaUJakr) .-^ktcnzeichcn staat (oder regionales Amt) 



reld.Vr.Vin KONTROLUSTE; EINREICHUNGSSPRACHE 
Diese intemationaie Anmeidung enthalt 
die folgende Anzahl von Blattern: 



Antrag 

Beschreibung (ohne 
S equenzpro toko Uteil) 
Ansprilche 
Zusammenfassung 
Zeichnungen 

Sequenzpro tokollteil 
der Beschreibung 

BlattzabI insgesamt 



: 11 



Abbildttng der Zeiclmui^en, 
mit der 2Uisammenfassung 

verafifentlidit werden soil (Nr.| 

^eldNr.IX UISTTERSCHRIFTDES ANMELDERS ODER PES ANWALTS 



Dicser intcmationalen Anmeidung iiegen die nachstehend angekreuzten Unterlagen bei; 
1 gj Blatt ffir die GebQhrenberechnung 
2. □ GesonderteunterzeichneteVolImacht 

3.0 Kopiederallgemeinen VoUmacht; Aktenzeichen (falls vorhanden): 34338 

4. □ BegrUndung Rlr das Fehlen einerUnterschrifl 

5. □ Prioritatsbeleg(e).inFeIdNr. VIdurch 

folgende Zeilennummer gekennzeichnet 

6. □ Obersetzung der intcmationalen Anmeidung in die folgende Spiache; 

7. □ Gcsondcrte Angaben zu hintericgten Mikroorganisraen oder andcrem bioiogischen Material 

8. O ProtokoU derNucIeotid- und/oder Aminosfluiesequenzen in computerlesbarer Fomi 

9. □ Sonstige (einzeln auffuhren): Zusatzblatt 5 



Spracbev in der die 
intemadonale Anmeidung 



— - ■fc.'**'*-'*^^ yr/ tljia 

Deutsche Telekom AG 



Dr. VVilhelm Deuschel, Leiter der Patentabteiluna 
EPA-Vollmacht 34338 



Fortsetzung Blatt 5 



1. Datum des tatsdchlichen Eingangs dieser 
mteinationalen Anmeidung: 



■ Vom Anmeldeamt auszuftlUen . 




(iZa 0a99 j. 23AUG1993 



4. Datum des fhstgerechtenEingangsderang* 
Richtigstellungen nach Aitikel 1 1(2) PCT; 



;efordenen 



5. InternaiionaleRecherchenbehSrde 
(falls zwei oder mehr zustandig sind): 



ISA/ 



2. Zdchnungen 

□ einge- 
gangen: 



□ nicht ein- 
gegangen: 



5. I I Oberoiittl^unfidesRecherchenexemplarsbiszur 
I 1 Zahlung der RecherchengebOhr aufgeschoben 



. Vom Intcmationalen BOro auszufUlIen . 



Blatt Nr. 5 . 



FCT/EP 9 9 / 0 6 1 8 7 



Zusatzfeld 



ff^rd dieses Zusaa/eld nicht benutzt, so sollte dieses Blatt dem Amrag nicht beisefugt ^^erdBn. 



(0 



(vi) 




^F^^^et^^^nFeldN^^^^^ ^'I'^^^liTSenJetimprucht ^ird: In diesem Fall schreiben Sie 

Ang^e^^ ' "^'^^^J^'^'^'^'^^f^reAnmeldungdieentspr^ch^ruUnrm VlvorgeschriebenJi 



Fortsetzung Unterschriften der Anmelder (Erfinder) 



SCHWENKNJdh 



TONSING; Friedrich 



Blatt Nr. 6 . 



CT/EP 9 9 /0 6 1 8 7 



Zusatzfeld Wird dieses Zusatzfeld nicht benutzt. so soUte dieses Blatt dem Antrag nlcht beigelugt werdeat. 



0) 



(ii) 




Oil) 



Angaben. l^f in tUesem Feld m der Anscbrift angegebene Staat 
nachstehend kein Staat des Sitzes oder WobnsJtzS Sigegeben ist 



(vi) 



ausgenommen istfsind) ' undgeben den Namen oder den Zy^ibucSta&n-C^eJ^ZS 
Ofrer.an.ngod-er'^uIilSlSr^^i^f^^ 



Die Prioritatsbescheinigung wird nachgereicht. 



1 

Verfahren zum Generieren von digitalen Wasserzeichen fur 
elektronische Dolcumente 

Bes chreibung 

5 

Die Erfindung bezieht sich auf ein Verfahren der im Ober- 
begriff des Patentanspruchs 1 naher bezeichneten Art, das im 
Postscript, JPEG, MPEG-1 beschrieben ist. 

10 Dokumente, die in elektronischer Form vorliegen, sind ohne 
Qualitatsveriust beliebig oft kopierbar. Es miissen daher 
moglichst zuverlassige Verfahren eingesetzt werden, die eine 
unkontrollierte Verteilung solcher Dokumente verhindern/ um 
die Rechte des geistigen EigentiMers zu schutzen. 

15 

Durch das schnelle Wachst\am des Internets und die dadurch 
entstandene Moglichkeit, Dokumente digital zu verbreiten, 
entsteht ein steigender Bedarf zum Schutz vor illegaler 
Verbreitung von Dokumenten und damit zum Schutz eines Copy- 
20 rightinhabers vor Raubkopien. 

Zu diesem Zweck arbeiten grofie Firmen, wie IBM, NEC und 
Microsoft, aber.auch kleinere Firmen, wie Digimarc (siehe 
Funkschau 17/97; S. 21) und Forschungsinstitute, wie die 

25 Fraunhofergesellschaft IGD und die GMD Darmstadt daran, 

sogenannte digitale Wasserzeichen in Dokumente einzubetten. 
Bei Verfahren auf dieser Grundlage wird eine Information, die 
den Copyrightinhaber identif iziert, unsichtbar in die zu 
schutzenden Dokumente eingebracht. Es wird im Dokument so 

30 versteckt, dafi kein Aulienstehender es entdecken kann.. Nur 
der Eigentiimer selbst kann mit Hilfe seines geheimen 
Schlussels das Wasserzeichen sichtbar machen und so, z. B. im 
Falle eines Rechtsstreits, beweisen, daB er tatsachlich der 
Eigentiimer ist. Die Art des eingebrachten digitalen Wasser- 



wo 00/22810 



PCT/EP99/06187 



2 

zeichens kann unterschiedlich sein und hangt dabei vom jewei- 
ligen Typ des Dokuments ab (z. B. Postscript, JPEG, MPEG-1) . 

Digitals Wasserzeichen erlauben es dem Copyrightinhaber, sein 
geistiges Eigentum an einem illegal verteilten Dokument nach- 
zuweisen. Digitale Wasserzeichen erlauben es jedoch nicht, 
den Verursacher der illegalen Verteilung zu ermitteln und ihm 
die illegale Verteilung nachzuweisen, well es, im Gegensatz 
zum elektronischen Fingerabdruck, keine Hinweise auf einen 
berechtigten Empf anger einer Kopie des Dokuments enthalt. Ein 
solcher Empfanger, der bei einer Weiterverteilung selbst als 
Urheber auftreten will, kann das Dokument ebenfalls mit 
seinem digitalen Wasserzeichen versehen. Das kann zu der 
paradoxen Situation fuhren, daB im Falle eines Rechtsstreits 
beide Kontrahenten ihr Wasserzeichen im strittigen Dokument 
nachweisen konnen und sich gegenseitig der unerlaubten Kopie 
beschuldigen. 

Das Gericht kann in einem solchen Fall nur dann eine korrekte 
Entscheidung fallen, wenn der wahre Urheber noch ein Dokument 
ohne beide Wasserzeichen oder nur mit seinem Wasserzeichen, 
ohne das des Kontrahenten, nachweisen kann. Das kann jedoch, 
besonders bei sehr umf angreichen Dokumenten, die nur in einer 
mit digitalem Wasserzeichen versehenen Kopie auf einem 
offentlich zuganglichen Server liegt, nicht moglich sein. 

Die Aufgabe der Erfindung ist es, dem wahren Urheber, auch in 
solch schwierigen Fallen, den Nachweis seines geistigen Ei- 
gentums unstrittig zu ermoglichen. 

Mit dem im Kennzeichen des Patentanspruchs 1 angegebenen 
Verfahren wird das ermbglicht, well damit das digitale 
Wasserzeichen nicht nur von der Identitat des Eigenttimers, 
sondern auch vom Dokument selbst abhangig wird. 



3 

Mit dem Kennzeichen des Patentanspruchs 2 wird dieses 
Verfahren so weitergebildet, dafi es noch sicherer gegen 
Angriffe Dritter gestaltet wird. 

5 Anhand nachfolgender Ausfuhrungsbeispiele wird die Erfindung 
naher erklart: 

Entsprechend des Grundgedankens ist das Wasserzeichen nun 
nicht mehr allein von der Identitat id des Eigenttimers, 
10 sondern zusatzlich voia Dokijonent m abhangig. Dazu wird ein 
Hashwert h(m) des Dokuments m erzeugt und das Wasserzeichen 
(id, h(m)) im Dokument versteckt, und zwar so, dafi nach Ent- 
fernung des Wasserzeichens das Dokument m in seinem urspriing- 
lichen Zustand wieder hergestellt werden kann. 

15 

Wurde nun ein Angreifer die gleiche Strategie, wie oben 
zitiert, verfolgen, so wtirde folgendes passieren: 

• Der wahre Urheber A legt das Dokument m' auf einera Server 
ab, das man erhalt, wenn man in m das Wasserzeichen 

20 ~ (a,h(m)) einfugt. ' 

• Ein Angreifer B dieses Dokument m'', indem er in m' 
zusatziich das Wasserzeichen {b,h(m')) einfUgt. 

• Das Gericht kann nun ein Verfahren dadurch entscheiden, 
indem es die beiden Kontrahenten auffordert, ihre Wasser- 

25 zeichen (a) offenzulegen und dann (b) aus dem Dokument zu 
entfernen. Dann kann das Gericht aus dem wasserzeichen- 
freien Dokument m den Hashwert h(m) berechnen und iiber- 
prufen, in welchem der beiden Wasserzeichen dieser Wert 
enthalten ist. 

30 • Alternativ bzw. zusatziich konnte das Gericht auch beide 

Kontrahenten dazu auffordern, jeweils ihr Wasserzeichen zu 
entfernen, und dann aus den beiden verschiedenen 
Dokumenten m' und m* die Hashwerte berechnen und priifen, 
in welchem Wasserzeichen diese Hashwerte enthalten sind. 



wo 00/22810 



PCT/EP99/06187 



Die erwahnte Weiterbildung des Verfahrens beruht darauf, dafi 
in das Wasserzeichen ein authentischer Zeitstempel mit ein- 
geht. Ein solcher authentischer Zeitstempel ist dabei ein 
5 Zeitwert t zusammen mit Zusatzinf ormation x, der von einer 
unabhangigen Institution mit einer digitalen Unterschrif t, 
etwa in der Form sig(t,x), versehen wurde. 

Das in das Dokiament einzubringende Wasserzeichen besteht in 
10 diesem Fall aus einem authentischen Zeitstempel, bei dem die 
Zusatzinf ormation mindestens den Hashwert h (m) des Dokuments 
m enthalt, und der Identitat des Eigentiimers, z. B. in den 
Formen: (a, sig ( t , h (m) ) ) oder sig (t, (a, h (m) ) ) . 



1 



5 

(2) Patentanspruche 

1. Verfahren zum Generieren von digitalen Wasserzeichen fur 
elektronische Dokiamente, bei dem vom Eigenttimer eines 

5 Dokuments ein Identitatsnaehweis id im Dokuinent derart 
versteckt wird, dali dieser nur mit Hilfe eines geheimen 
Schliissels sichtbar geraacht werden kann, d a d u r c h 
g. ekennzeichnet, daB 

das digitale Wasserzeichen vor dem Verstecken neben dem 
10 Identitatsnaehweis id mit dem Hashwert h(m) des Dokuments 

versehen wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dali das 
digitale Wasserzeichen vor dem Verstecken neben dem 

15 Identitatsnaehweis id mit einem authentischen Zeitstempel 
versehen wird, der neben dem Zeitwert t mindestens auch 
den Hashwert h (m) des Dokuments enthalt. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
International Application No. PCT/EP99/06187 

I - Basis of the report 

1. This report has been drawn up on the basis of (Substitute 
sheets which have been furnished to the receiving Office in 
response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments) : 

the Specification, pages 

1-5, filed on 8/10/2000 with letter of 8/10/2000 
the Claims, nos . 

1-3, filed on 8/10/2000 with letter of 8/10/2000 

5. X This report has been prepared without consideration (of 
some) of the revisions, since for the reasons indicated, in 
the opinion of the authorities, these revisions extend 
beyond the disclosure in the originally filed version 
(Regulation 70.2)). 

V. Substantiated determination pursuant to Article 35(2) 
with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such 
statement 




1 . STATEMENT 

Novelty (N) Claims 1-3 YES 

Claims NO 

Inventive Step (IS) Claims 1-3 YES 

Claims NO 

Industrial Applicability ( lA) Claims 1-3 YES 

Claims No 



2 . CITATIONS AND EXPLANATIONS 
See enclosure 



NY01 364992 v 1 




INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
International Application No. PCT/EP99/06 187 - ENCLOSURE 

1. Re. Section V - Article 33 PCT 

1 . 1 Related Art 

The following documents are considered relevant to the 
Application : 

Dl : Proc . Intl. Conference on Image Processing (ICIP) , New 
York, U.S., IEEE, 1996, pp. 227-230: Schneider M et al . 
D2 : U.S. 5,499,294; 
D3 : U.S. 5,809,160; 
D4 : DE-A-19 615 301; 
D5: EP-A-0 845 758. 

Documents D4 and D5 are not indicated in the International 
Search Report . 

1.2. Claim 1 

Dl discloses a method for generating digital watermarks 
according to the definition of the species in Claim 1 (p. 
229 right column, para. 2 through incl . P. 230 left column, 
para. 1) . Digital watermarks are digital signatures which 
are hidden as embedded signatures in useful data. As is 
generally known (Dl : section 2.0; p. 229, para. 2), the 
purpose of watermarks is to link the author of a work to his 
data. In so doing, the problem also described in the present 
Application can occur that one work is provided with a 
plurality of different watermarks, so that the true author 
cannot be readily determined. In this regard, it is also 
noted in Dl (section 2.0) that a watermark, as known till 
now, does not suffice as proof of authorship. 

In addition, Dl discloses the use of digital signatures as a 
means for verifying the authenticity of data, i.e., the 
manipulation of data (Dl : e.g., sections 3.0 through 5.0). 
Dl describes extracting suitable signatures from the data 
content using a hash function ("content based signature". 
Figure 2) . In this context, the result of the hash function 
is combined with a private key, so that, altogether, a 
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signature is created which contains both the characteristics 
of the original work, as well as the identity of the author 
(Dl : p. 229, para- 2, lines 1-2) . This combination makes it 
possible to discover manipulations (for instance adding a 
third-party signature) on the original work using the hash 
function and, on the other hand, to find proof of 
authorship . 

In accordance with Dl, a "signature" is produced in addition 
to the data of an original work, and can be transmitted 
concurrently with this work without altering the original 
data. On the other hand, when a signature is introduced into 
the data of the original work, so as to be hidden, or is 
embedded in the data, a watermark is generated. Dl discloses 
using signatures of the type described in detail in Dl 
("content based signatures", see Figure 2) as watermarks 
(Dl : p. 229, para. 2, in particular lines 1-2, in conjunction 
with lines 4-10) . Consequently, the first part of Claim 1 is 
anticipated by Dl . 

The characterizing part of Claim Dl contains the following 
features : 

(a) the watermark is embedded in the document so as to be 
reversible (i.e., can be removed again) - this requires 
implicitly a suitable method for embedding the watermark; 

(b) the corresponding watermark is actually removed from 
the document in order to convert the document back to its 
original state. 

The existing related art discloses extracting a watermark 
embedded in a document. However, in the present case, the 
term "extraction" is merely to be interpreted as "read out", 
because none of the currently available documents provides 
an indication of producing a document without a watermark 
from a document with a watermark. 



In this respect, the task derivable from feature (b) of 
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again removing a watermark embedded in a document is not 
known or from or suggested by the currently available prior 
art and is, thus, novel and inventive. 

The technical approach required to achieve this objective, 
namely of embedding a watermark so that it is reversible, 
necessitates the application of a method that is appropriate 
for this, however, whose special technical features in this 
regard are neither indicated in Claim 1, nor in the 
Specification (see also paragraph 2, further below) . In the 
absence of such special features, but even if such special 
technical features were present, but trivial, the subject 
matter of Claim 1 is nevertheless considered to be the 
so-called technical objective-based invention (requirements 
of Articles 33(2) and 33(3) are fulfilled). 

The invention has industrial applicability. 

1.2. Remarks 

The additional feature contained in Claim 2 of providing an 
authentic time stamp in the digital watermark is likewise 
previously known from Dl (p. 22 9, para. 2, lines 2-4) , 

D2 discloses, as does Dl , generating a digital signature 
which is associated with an original image and which 
encompasses both a hash value as well as a private key. 
However, the signature is not used in a watermark, 

D3 discloses a method for embedding signature information in 
original data as watermarks, however, without mentioning a 
hash function. 

In addition, both D4 (Abstract) , as well as D5 (Abstract) 
disclose embedding a digital signature in data that need to 
be able to be authenticated, each time a key, i.e., secret 
key being combined with an extract of the data to form an 
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embedded signature. The relevance of D4 and D5 corresponds 
in each case to that of Dl . 

3. Re. Section VIII - Art. 5 and 6 PCT 

The Specification (p. 3, lines 5-6) refers to "subsequent 
exemplary embodiments" of the invention. In actuality, only 
one single paragraph (p. 3, lines 8-14) deals with the 
invention in accordance with Claim 1 and, in substance, does 
not go beyond the subject matter of Claim 1. Any further 
features in the mentioned paragraph refer merely to desired 
results ("and in fact so that ... can be restored") . 

The Specification does not provide any indication of which 
special technical features are required in order to embed a 
watermark reversibly, i.e., so that it can be removed again. 
Also, there are no special technical features which would 
provide one skilled in the art with instruction on again 
removing an embedded watermark. 

Lacking altogether, therefore, is the required clear and 
complete disclosure of the invention, to the extent that one 
skilled in the art can [not] execute it. Therefore, the 
Application does not satisfy the requirements of Article 5 
PCT and Regulation 5.1. (a)v) PCT. 

Following also from the lacking disclosure of the invention 
is that the claims are not adequately supported by the 
Specification (requirements of Article 6 PCT not fulfilled) . 

Furthermore, Claim 1 does not meet the requirements of 
Article 6 PCT since it does not include the technical 
features essential to the invention. 

3. Re. Section I - Art. 34(2)b) PCT 



Claim 2 includes the feature "and additionally the embedding 
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sequence is defined" . Claim 3 includes the feature "under 
consideration of the embedding sequence" . These features are 
not disclosed in the originally filed Application, so that 
Article 34(2)b) is not satisfied. 
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A METHOD FOR GENERATING DIGITAL WATERMARKS 
FOR ELECTRONIC DOCUMENTS 
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The present invention is directed to a method of the type 
elucidated in the definition of the species in Claim 1, as 
described in the postscript, JPEG, MPEG-1. 

Documents which exist in electronic form can be copied as 
often as desired without loss of quality. For that reason, 
the most reliable possible methods must be employed to 
prevent such documents from being freely disseminated 
without control, in order to protect the rights of the 
intellectual property owner. 

Due to the rapid growth of the Internet and the capability 
it provides for digitally disseminating documents, there is 
an increased requirement to protect against the illegal 
dissemination of documents and, thus, to protect a copyright 
owner from pirated copies . 

For this reason, large firms, such as IBM, NEC and 
Microsoft, and smaller firms as well, such as Digimarc (see 
Funkschau 17/97; p. 21) and research institutes, such as the 
Fraunhofer Company IGD and the GMD Darmstadt, are working on 
embedding so-called digital watermarks in documents. In 
methods having such a basis, information identifying the 
copyright owner is introduced as invisible information into 
the documents to be protected. It is hidden in the document 
in such a way that no outsider can discover it. Only the 
owner himself can make the watermark visible by using his 
secret key and, therefore, in the case of a legal dispute, 
for example, prove that he is actually the owner. There can 
be different kinds of inserted digital watermarks and, in 
this context, each can depend on the particular type of 
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document (e.g., postscript, JPEG, MPEG-1) 



Digital watermarks make it possible for a copyright owner to 
prove that an illegally disseminated document is his or her 
intellectual property. However, digital watermarks do not 
make it possible to determine who the originator of the 
illegal dissemination is, nor to prove that such a person 
did in fact illegally disseminate the document. This is 
because, in contrast to electronic fingerprints, digital 
watermarks do not contain any indication of an authorized 
recipient of a copy of the document. If such a recipient 
himself wants to further disseminate the document and appear 
to be the originator, he can likewise provide the document 
with his digital watermark. This can lead to the paradoxical 
situation in a legal dispute that both opposing parties can 
verify their watermark in the document at issue and each one 
can accuse the other of the unauthorized copy. 

In such a case, the court can only pass correct judgment 
when the true originator can also prove a document that does 
not have either watermark or that only has his watermark, 
and not that of the opposing party. However, it can be 
impossible to provide such a proof, especially when working 
with very voluminous documents that are only available in 
one copy provided with a digital watermark, on one publicly 
accessible server. 

The object of the present invention is to enable the true 
originator to verify his intellectual property, beyond any 
dispute, even in such difficult cases. This is rendered 
possible by the method as set forth in the characterizing 
part of Claim 1, because it provides for the digital 
watermark to not only be dependent upon the identity of the 
owner, but upon the document itself. 

In the characterizing part of Claim 2, this method is 
further refined to be even more secure against third-party 
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attacks . 



The present invention is elucidated further on the basis of 
the following exemplary embodiments: 

5 

In accordance with the fundamental idea, the watermark is no 
longer solely dependent upon the identity id of the owner, 
but is additionally dependent upon document m. For this, a 
hash value h(m) of document m is generated, and the 
10 watermark (id, h (m) ) is hidden in the document in such a way 

that, when removed, document m can be restored to its 
original state. 

If an attacker were, at this point, to follow the same 
15 strategy as described above, the following would occur: 

• The true originator A files document m' on a server 
that one obtains when one inserts watermark (a,h(m)) in 
m . 

2 0 •An attacker B this document m' • by additionally 

inserting the watermark (b,h(m')) in m' . 

• At this point, the court can render a decision in the 
proceeding by asking the two opposing parties to reveal 
their watermarks (a) and to then (b) remove them from 

2 5 the document. The court can then calculate the hash 

value h(m) from the watermark- free document m and check 
in which of the two watermarks this value is contained. 

• Alternatively or additionally, the court could also ask 
30 each of the two opposing parties to remove his or her 

watermark and then, from the two different documents m' 
and m* , calculate the hash values and check in which 
watermark these hash values are contained. 

3 5 The mentioned further refinement of the method is based on 

an authentic time stamp also being entered into the 
watermark.. In this context, such an authentic time stamp is 
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a time value t, together with additional information x, 
which was provided by an independent institution with a 
digital signature, for instance in the form of sig(t,x). 

5 In this case, the watermark to be introduced into the 

document includes an authentic time stamp, where the 
additional information includes at least the hash value h(m) 
of document m, and the identity of the owner, e.g., in the 
forms: (a, sig ( t , h (m) ) ) or sig ( t , (a , h (m) ) ) . 
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What is claimed is: 



1. A method for generating digital watermarks for 
electronic documents, where the owner of a document 
hides a proof of identity id in the document in such a 
way that it can only be made visible with the 
assistance of a secret key, characterized in that, 
prior to being hidden, the digital watermark is not 
only provided with the proof of identity id, but also 
with the hash value h (m) of the document. 

2. The method as recited in Claim 1, characterized in 
that, prior to being hidden, the digital watermark is 
not only provided with the proof of identity id, but 
also with an authentic time stamp, which, besides the 
time value t, also contains at least the hash value 
h(m) of the document. 
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1 . A method for generating digital watermarks for 
electronic documents 

2 . Abstract 

2.1 The present invention is directed to verifying true 
authorship on the basis of digital watermarks. 

2.2 To improve one's chances for success in litigious 
cases, prior to being hidden, the digital watermark is not 
only provided with the proof of identity id, but also with 
the hash value h (m) of the document, and it can also be 
provided with a time value t . 

2.3 The method is suited for verifying the true authorship 
of documents which are subject to copyright protection. 



NY01 364992 v 1 



6 



